class Solution(object):
    def findMaxConsecutiveOnes(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        max_count = 0
        count = 0
        for num in nums:
            if num == 1: # 遇到1才开始计数
                count += 1
                max_count = max(max_count, count)
            else: # 遇到0或其他数字，则重置计数
                count = 0
        return max_count
if __name__ == '__main__':
    nums = [1,1,0,1,1,1]
    print(Solution().findMaxConsecutiveOnes(nums))
# 思路：
# 遍历数组，遇到1则计数，遇到0或其他数字则重置计数，记录最大的连续1的个数。
# 时间复杂度：O(n)，遍历数组一次。
# 空间复杂度：O(1)，只用常数的额外空间。